ON DISCRETIZATION SCHEMES FOR STOCHASTIC EVOLUTION 

EQUATIONS 

ISTVAN GYONGY AND ANNIE MILLET 

Abstract. Stochastic evolutional equations with monotone operators are considered in 
Banach spaces. Explicit and implicit numerical schemes are presented. The convergence 
of the approximations to the solution of the equations is proved. 



1. Introduction 

Let V H V* he a. normal triple of spaces with dense and continuous embeddings, 
where V is a. reflexive Banach space, if is a Hilbert space, identified with its dual by 
means of the inner product in H, and V* is the dual of V. Let W = (Wt)t>Q be an 
r- dimensional Brownian motion carried by a stochastic basis {Q,J-',{J-'t)t>Q,P)- In this 
paper, we study the approximation of the solution to the evolution equation 

Ut = Uo+ f As{u,)ds+y] / Bl{u,)dWl, (1.1) 







7 = 1 



where uq is a ii-valued jFg-measurable random variable, A and B are (non-linear) adapted 
operators defined on [0, +cx)[xV^ x VL with values in V* and respectively. 

The conditions imposed on Ag are satisfied by the following classical example: V = 
lyo'^(D), H = L'^{D) V* = W-^''^{D) and 



AJu) 




du 



dxi 



p~2 




where D is a bounded domain of M'^, p g]2, +oo[ and q are conjugate exponents. In [7j 
the monotonicity method is used in the deterministic case to prove that if uq € if and 
B = 0, equation (11.11) has a unique solution in LyQO, T]) such that = on ]0, T] x dD. 
Using the monotonicity method, the existence and uniqueness of a solution u to (II. ip 
is proved in [9] and [6]. This result can be fruitfully applied also to linear stochastic 
PDEs, in particular to the equations of nonlinear filtering theory (see [8], [10] and [H]). 
The existence and uniqueness theorem from [6] is extended in |2] to equation (11.11) with 
martingales and martingale measures in place of W. Inspired by the method of 
monotonicity is interpreted in [1] as a minimization method for some convex functionals. 

In the present paper we introduce an implicit time discretization u™, space-time explicit 
and implicit discretization schemes and m"'*" of u defined in terms of a constant time 
mesh Sm = and of a sequence of finite dimensional subspaces Vn of V. One particular 
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case of such spaces is that used in the Galerkin method or in the piecewise hnear finite 
elements methods. To define space-time discretizations of u, we denote hj Un ■ V* Vn 
a Ki-valued projection. 

For < i < m, set ti = —. The exphcit valued space-time discretization of u is 
defined for an initial condition uq & H hj m^(^o) = u^{ti) = n„Mo and for 1 < i < m, 

r 

uUU+i) = uUU) + S^IlnATSuim + ^n„5,7'^«(t,)) [Wl^^ - Wl) , (1.2) 

i=i 

where for x & V, G V* and , 1 < J < t) G denote the averages of the 

processes A,[x) and B,{x) over the time interval 

The l^-valued implicit time discretization of u is defined for an initial condition uq E H 

by u"*(to) = 0, = no + 5™ and for 1 < z < m, 

r 

where for x E V, A^^i^) ^ ^* denotes the average of the process A {x) over the time 
interval and as above {B]^'-' (x) , 1 < j < r) G H'^ denotes the average of -B.(x) 

over the time interval 

Finally, the implicit V^-valued space-time discretization of u is defined for mq G -ff by 

u'^'^'ito) = 0, = UnUo + 5™n„A™(ti"'™(ti)), and for 1 < i < m, 

r 

where A!" and BT''-' have been defined above. 

The processes w equal to u*", uj^ or u*^'*" are defined between tj and tj+i as stepwise 
constant adapted stochastic processes, i.e., v{t) := v{ti) for t G]ti,tj+i[. We prove that for 
m large enough, fll.3p (resp. fll.4p ) has a unique solution (resp. m"'"*), which converges 
weakly to m in a weighted space of p-integrable processes, and that the approximations 
at terminal time T converge strongly to u{T) in Li^jiVL) as m ^ +oo (resp. n and m 
go to infinity). As one expects, the convergence of the explicit approximation to 
u in these spaces requires some condition relating the time mesh T/m and the spaces 
Vn- The existence of the solution to (11. 3p or (11.40 . as well as that of a limit for some 
subsequence m"^*, or m"*'"^* is proved using apriori estimates, which are based on the 
coercivity, monotonicity and growth assumptions made on the operators Ag and Bg. The 
identification of u as the limit is obtained by means of the minimization property of u. 
Note that the conditions imposed on the operators Ag and B^ involve constants which 
may depend on time. This allows the operators to approach degeneracy. However, this 
lack of uniform non- degeneracy has to be balanced by a suitable growth condition which 
depends on time as well. Thus, as a by-product of the identification of the weak limit of 
the explicit and implicit space-time discretization schemes, we obtain the existence of a 
solution to (ll.ip under slightly more general conditions than those used in [8], [6] or [1]. 

Section 2 states the conditions imposed on the operators A and 5, the spaces Vn and 
the maps n„, gives examples satisfying these conditions, describes precisely the explicit 
and implicit schemes, and states the corresponding convergence results. The third section 
provides the proofs of the main theorems and an appendix gathers some technical tools. 
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As usual we denote by C a constant which may change from hne to hne. All the 
processes considered will be adapted with respect to the filtration [Tt , i > 0). 

2. Description of the results 

We first state the precise assumptions made on the operators. Let \^ be a separable 
reflexive Banach space, embedded continuously and densely into a Hilbert space if, which 
is identified with its dual, H* by means of the inner product (-, ■) in H. Then the adjoint 
embedding H '—^ V* oi H* = H into V*, the dual of V, is also dense and continuous. 
Let = {x,v) denote the duality product for t> G and x G V*. Observe that 

(f , h) = (f , h) for /i G if and v & V. Let JF, {J-'t)t>o, P) be a stochastic basis, satisfying 
the usual conditions and carrying an r-dimensional Wiener martingale W = (Wt)t>o with 
respect to {J^t)t>o- 

Fix T>0,pG[2,+oo[ and let q = -^-^ be the conjugate exponent of p. Let (resp. 
L^) denote the space of integrable (resp. square integrable) real functions over [0,T]. Let 

A : [0, T] X r X ^ , 5 : [0, T] X V X 1] ^ i/^ 

be such that for every v,w eV and 1 < j < r, {w^Asiv)) and (i?^(w),w) are adapted 
processes and the following conditions hold: 

(CI) The pair {A,B) satisfies the monotonicity condition, i.e., almost surely for all 
t G [0,T], X and y in V: 

r 

2{x-y, A{x) - A{y)) + ^ \BiXx) - BiXy)\l < . (2.1) 

i=i 

(C2) The pair {A,B) satisfies the coercivity condition i.e., there exist non-negative 
integrable functions Ki,Ki and A :]0,T] ^]0,+cxd[ such that almost surely 

r 

2 {x, A{x)) + J2 + m \xfy < Ki{t)\x\jj + Ki{t) (2.2) 

i=i 

for all t g]0,T] and x eV. 

(C3) The operator A is hemicontinuous i.e., almost surely 

\im{At{x + ey),z) = {At{x),z). (2.3) 

e— >0 

for all t G [0, T], x, y, z in V . 

(C4) [Growth condition) There exist a non-negative function K2 G L} and a constant 
a > 1 such that almost surely 

\At{x)\l, < aX'^it) \xfy + X'-\t)K2{t) (2.4) 

for all t g]0,T] and x eV. 

We also impose some integrability of the initial condition uq: 

(C5) Mo : r2 — > if is jFo-measurable and such that i^'(|Mo|^) < +00. 
Remark 2.1. From (C2) and (C4) it is easy to get that almost surely 

r 

^ \Bl{x)\l < (2a + 1) m\x\\, + KmAl + K,{t) (2.5) 
i=i 

for all t g]0, T] and x eV, where K^{t) = Ki{t) + ^ K2{t) G . 
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Proof. For every t g]0, T] and x E V, 

\{x,At{x))\ < \x\v\At{x)\v* <a^ X{t)\x\'y~' + Xit)"^ \x\vK2{t)'^ 
< a-^X{t)\x\l. + ^X{t)\x\l + ^K2{t). 

Thus, and ([MD yield ([23]). □ 

Note that, unhke in [1], [6] and [8], the coercivity constant X{t) can vary with t (for 
example, one can suppose that X{t) = Xt for some constant A > 0), which means that the 
operators can be more and more degenerate as t — *■ 0. However, this bad behavior has to 
be balanced by some more and more stringent growth conditions. 

We remark that the monotonicity condition (CI) can be weakened as follows: 

(Clbis) There exists a non negative function K G such that almost every {t,uj) € 
[0, T] X Q and every x,y E V 

r 

2{x-y, A{x) - A{y)) + \Bl{x) - Bliy)\l < Kit) \x - y\l • 

i=i 

Indeed, if m is a solution to fll.ip and 7^ := exp (^^ K (s) ds^ , then vt = j^'^Ut is a 
solution of the equation 

ft r rt 



Uo+ I A,{vs)ds + y^ I Bi{v,)dWi 

Jo ._i ^0 



where for every t G [0, T] and x E V: 

At{x) := 7-^ At{-ftx) - ^K{t) X, and Bt{x) := 7,-^ Bt{-ftx) . 

If {A,B) satisfies (Clbis) then it is easy to see that {A,B) satisfies (CI). Clearly, if A is 
hemicontinuous, then A is also hemicontinuous. If {A, B) satisfies the coercivity condition 
(C2), then {A,B) also satisfies (C2). If A satisfies the growth condition (C4) then it is 
an easy exercise to check that A also satisfies (C4), provided p > 2 and K{t) < CX{t) for 
all t with some constant C. 

Example 2.2. A large class of linear and semi-linear stochastic partial differential equa- 
tions of parabolic type satisfies the above conditions. Below we present a class of examples 
of nonlinear equations. Let D be a bounded domain ofW^, p G [2, +cxd[, V = Wq'^{D), 
H = L'^{D), V* = W-'^'''{D). Let the operators At, B^ be defined by 

d Q 
i=l * 

B^{u, u) := g^(t, x, Vu{x),uj) + /i^(t, x, u{x),lj), k = 1,2, ...,r 
for u E V , t E [0,T] and u E VL, where Vu denotes the gradient of u, i.e., Vm = 
(fe'fe' •••'£)' ^'^^ fi = fiit,x,z,uj), g^ = g^{t,x,z,uj), = h^{t,x,s,uj) are some 
real valued functions oftE [0, oo[, x, z E M."^ and s G M, such that the following conditions 
are satisfied: 

(i) The functions fi, g^ and are Borel measurable in t,x,z,s for each fixed uj, and 
are J-'t-adapted stochastic processes for each fixed t, x, z, s. 
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(ii) The functions fi and are differentiable in z = {zi, Z2, Za) , and there exists a 
constant e > 0, such that for almost every u & Q and all t, x, z the matrix 

r 

{S,,) := (2/.,-(l+5)5^4<,) 

k=l 

is positive semidefinite, where fi^. := -^fi, 9^. '■= -§^9^ ■ 

(Hi) There exists a function K : [0,T] [0,oo[, K ^ , such that 

r 

Ih^t, x, u) - h^t, x,v)\^< K{t) I u — v\ , 

k=l 

V / \h\t,x,0)\Ux < K{t) 

k=l -^^^ 

for almost every 00 E Q and all t G [0, T], x G M^, u, v G M. 

(iv) There exist a constant e > and a function A :]0,T] ^]0, oo[, A G L^, such that 
almost surely 

d r 

2 ^^Mt, X, z)-{l + e)Y Ig'it, X, z)\' > X{t)\z\P, 

i=l k=l 

Y \Mt, ^, ^)l < aX{t)\zr' + XHt)iq (t, x) 
1=1 

for all t g]0, T], X, 2; G , where a > Q is a constant and Ki : [0, T] x M"' ^ [0, oo[ is a 
function such that for every t g]0, T], Ki(t, x) dx < 00 and f^^ Ki(t, x) dxdt < 00. 

It is an easy exercise to verify that under these conditions A and [B^) satisfy conditions 
(C2)-(C4) and (Clbis). A simple example of nonlinear functions fi, and , satisfying 
the above conditions (i)-(iv), is for p g]2, +cxd[ 

fi(t,x,z,u) := ai{t,x,uj)\zi\P~'^Zi, 

d 

g^{t,x,z,u) ■= 2p-^^ 

i=l 

h''{t,x,u,uj) ■= c''{t,x,u;)\u\ + d''{t,x,uj) 

for t G [0,T], x,z = {zi,...,Zd) G M'^, u E M., u E Q, where ai, b^, and d^ are real 
valued functions such that the following conditions hold: 

(1) The functions ai, b^, and d^ are Borel functions oft, x for each fixed uj, and are 
J^t-ttdapted stochastic processes for each fixed x. 

(2) There exist constants £ > 0, a > and a function A :]0,T] ^]0, oo[, A G , such 
that almost surely 

r 

{2{p-l)ai{t,x)5,, - (1 < z,j < d) > X{t)I 

k=l 

d 
i=l 

for all t g]0,T] and x G M*^, where I is the identity matrix, and 5ij = 1 for i = j and 
dj,; = otherwise. 
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(3) There exist functions K : [0,T] [0,oo[ and L : [0,T] x M*^ ^ [0, oo[ such that 
almost surely 

r r 

J2 \c\t,x,u;)\' < Kit), \d\t,x,u)\' < L{t,x) 

k=l k=l 

for all t, X, and 

K{t)dt <oo, / / L(t, x) dxdt < oo. 

Jo Jr'' 

We remark that though for p = 2 the function g''(t,x, z,uj) ■= J2'^=ibi(t,x,Lj)\zi\ is not 
differentiable at points z such that Zi = for some i, it is easy to see that the corresponding 
operators A, still satisfy conditions (C2)-(C4) and (Clhis) also in this case. 

Note that the conditions (C2)-(C4) shghtly extend those used in [8], [6] or [1], where 
the function A is supposed to be constant. 

Definition 2.3. An adapted continuous H-valued process u is a solution to U.l\) if 

(i) E j^\Ut\'yX{t) dt< oo. 

(a) For every t G [0, T] and z ^ V 

{ut,z) = {uo,z)+ I {As{us),z)ds + y2 I {Bi{us),z)dWi a.s. (2.6) 
^0 Jo 

Notice that under condition (C4) and (12. 5p . i.e., for example under conditions (C2) and 
(C4), it is easy to see that an adapted continuous if- valued m is a solution to (11.11) as 
soon as (12.61) is satisfied for all 2 in a dense subset of V. The following theorem extends 
the existence and uniqueness theorem proved in [8] and [6]. 

Theorem 2.4. Let conditions (C1)-(C5) hold. Then equation M.l\) has a unique solution 
u. 

Remark 2.5. The uniqueness of the solution to equation follows easily from condi- 
tions (CI) and (C4). Moreover, if u is a solution of equation then conditions (C2) 
and ( C5) imply 

sup E\ut\'^jj < 00. (2.7) 



ie[o,T] 



Proof of Remark \2.5[ Let u^^^ and u^"^^ be solutions to (II. ip . Then for St :- 



(1) (2) 



we have 



where 



z*dYs + ht, dVtxdP-a.e., {2.1 







H ■ 



X-\t)[A{u)'^)-A{uf)], dYt = X{t)dt, 
i=i -^0 



Notice that almost surely 

r-T 2 „T 



I IStl'ydYt < 2P'^J2f |w?lyA(t)rft < 00 
Jo Jo 
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y*\1 

h \v 



,dYt 



< 



< 



i=l 
i=l 



\At{ut 



{t)dt 



K2{t)dt < oo 



and hence almost surely 

\^t\v \^t\v* dYt < 



2P-1 

p 



i=l 



\U 



A(t) dt 



2«-i 

H a 

Q 



/ \uf^\vKt)dt + 2'^ [ K2{t)dt <oo. 
Jo Jo 



Thus the conditions of Theorem 1 from P on Ito's formula holds for the semi-martingale 
y defined by the right-hand side of fl2.8p . Hence the monotonicity condition (CI) yields 

ft 



< Wh 



2{5s, zl)dYs + [h]t + mt 



(1)^ 



ds + rrit < rut, 



where [h] is the quadratic variation of h, and m is a continuous local martingale starting 
from 0. By the above inequality m is non-negative; hence almost surely rrit = for all 



t G [0,T], which proves that almost surely u 



(1) 



u 



(2) 



for all t e [o,r]. 



In order to prove the second statement of the remark we set 7(t) := exp(— Ki{s) ds), 
where Ki is from condition (C2). Let u be a solution of equation (11. ip . Then by using 
Ito's formula for 'y(t)\u{t)\% and condition (C2) we get 

l{t)\u{t)\l < + [ -f{s)Ki{s)ds + M{t), 

Jo 

where M is a continuous local martingale starting from 0. Hence 



E\u{t)\l<r\T) E\uo\l 



7(s)A'i(s) ds 



for all t E [0, T], which proves (E^D- □ 
We note that if m is a solution of equation (II. ip then under conditions (C2), (C4) and (C5) 
one can also show by standard arguments from [8], [6] (or see [2]) that -E( sup^gjQ -p] lutlj^) < 
oo. In the present paper we do not need this estimate, therefore we do not prove it. 

Our aim is to show that the explicit and implicit numerical schemes presented below 
converge to a stochastic process u, which is a solution of equation (II. ip . Thus, as a 
byproduct we prove also the existence part of Theorem 12.41 

First we characterize the solution of equation (II. ip as a minimiser of certain convex 
functionals. This characterization, which is a translation of the method of monotonicity 
used for example in [8], [6] and [2], gives a way of proving our approximation theorems. 

Fix T > 0. If X is a separable Banach space, is a positive adapted stochastic process 
and p E [1, oo[, then C^xiv) denotes the Banach space of the X- valued adapted stochastic 
processes {zt : t E [0,T]} with the norm 



E 



i/p 



< oo , 
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where |a;|jis: denotes the norm of x in X. If = 1, then we use also the notation £^ for 
Z^^(l). Let denote the Banach space of X- valued random variables ^ with the norm 

Let X be embedded in the Banach space Y, and let x = {xt : t E [0, T]} and y = {yt : t E 
[0, T]} be stochastic processes with values in X and Y respectively, such that Xt{uj) = ytioj) 
for dt X P-almost every (t, cu). Then we say that x is an X- valued modification of y, or 
that 1/ is a F-valued modification of x. 

Definition 2.6. Let A denote the space of triplets a, h) satisfying the following condi- 
tions: 

• ^ : Vt H is J-'o-measurable and such that El^ljj < +oo; 

• a : [0,T] X Q V* is a predictable process such that 
E |a,|^, X^^'^is) ds < +oo; 

• 6 : [0,T] X ^ H'' is a predictable process such that 
EU^Io\H\'Hds<+oo; 

• There exists a V -valued adapted process x G CyiX) such that 

xt = ^+ [ a,ds + y2 f dW's (2-9) 

for dt X P-almost all (t, u) G [0, T] x f2. 

Let a, b)eA,x defined by ([2l]), and y G C^y{\) n Cl{Ki). Set 

Fy{^,a,b):=E\uo-^\l + E I h {x^-y^ . a,- A,{y,)) + y^\b\- Bl{y,)\l\ds , (2.10) 
and 

G(e, a, 6) := sup{F,(e, a, 6) : y G /:^(A) n £^(Ki)} . 

Due to the growth condition (C4), for y G £p(A), A,(i/.) G /:^.(A1~^). Clearly, (x, ^) G £^ 
for X G £P(A) and z G £^*(Ai-'?), by Hdlder's inequality. Hence ([23]), (C4) and (C5) imply 
that the functionals Fy and G are well-defined. Notice also that G can take the value 

+ 00. 

Theorem 2.7. (i) Suppose that conditions (C1)-(C5) hold and letu be a solution to / fi.ij) . 
Then 

inf {G'(^, a, 6) : {i,a,b) e A} = G{uq, A,{u), B,{u)) = Q . 

(ii) Assume conditions (C2)-(C5). Suppose that there exist {^,a,b) G A and some 
subset V of Cy{\) n Cjji^Ki) dense in Cy{X), such that 

Fy{ia,b)<0, VyGV. (2.11) 

Then ^ = uq, 

ft »" rt 

Ut=UQ + 



I asds + j^f H dW^, t e [0, T] 
Jo Jo 



is a solution to U.l\) . and G{uq, a,b) = 0. 
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This theorem, which is formulated under stronger assumptions in is proved in the 
Appendix for the sake of completeness. 

Let Vn C V he a. finite dimensional subset of V and let Un : V* ^ Vn be a bounded 
linear operator for every integer n > 1. Suppose that the following conditions hold: 

(HI) The sequence {Vn , n > 1) is increasing, i.e., Vn C Ki+i, and U„,y„ is dense in V. 

(H2) For X G Vn, H^a: = x and for every h,k E H, x & V and y E V* 

(Unh , k) = {h, Unk) and (n„x , y) = {x , n„y) . 

(H3) For every h E H, \Yinh\H < \h\H and lim„ \h — Ilnh\H = 0. 

For V G Vn, let \v\v„ = \v\v denote the restriction of the V^-norm to Vn, and let 
\'^\h„ = \v\h denote the restriction of the if-norm to Vn- We denote by Hn the Hilbert 
space Vn endowed with the norm | . \h„- We have Vn = Hn = H* = V* as topological 
spaces, where V* is the dual of Vn, and Hn is identified with its dual H* with the help of 
the inner product in Hn- The conditions (H2) and (H3) clearly imply that n„ on„ = n„. 
In particular, if {ci E V : i = 1.2....} is a complete orthonormal basis in H, then the 
spaces Vn := span(ej , I < i < n), and the projections n„ defined by n„y := Yl^=i{^i^ v) 
for yeV* satisfy (H1)-(H3). 

We now describe several discretization schemes. Let m > 1, and set 6^ := Tm~^, 
ti := i6ni for < i < m. 

2.1. Explicit space-time discretization. For < i < m, t E and 1 < j < r, 

define the operators and B^'-' on V by: 

Arix) := AT,ix) = Brix) = Br^'\x) = ior t = , 

A'l'ix) ■-= i™(x) = ^ As{x)dsEV* hi l<i<m, (2.12) 

'^(x) := AT'^'(x) = ^ r Bi{x)dsEH foil <i<m- (2.13) 

('m Jti^i 

We define an approximation of u by exphcit space-time discretization of equation fll.ip 
as follows: 

u'^it) := uliU)hr tE]U,U+i[, < i < m - 1 , 

<{to) ■■= <(ti) = n„Mo, 
<(t,+i) := ul{U) + 6n.UnA^{u':,iU)) (2.14) 

+ i2^nK'' KiU)) (Wl^, -Wi^,l<^<m-l- 

Notice that the random variables u'^(ti) are jF^.-measurable and 
n„5™'^'(<,(tO) is independent of {Wl^^-Wl)- For every n > 1 let l3„ = (e^ , A; G I{n) ) 
denote a basis of Vn, such that C Bn+i, and such that B = UnBn is a complete 
orthonormal basis of H. For every > 1 set 

Cts{n) ■-= J2 l^fcly- (2-15) 

feg/(n) 

The following theorem establishes the convergence of to a solution u of (11. ip . and 
hence proves the existence of a solution to the equation (11. ID . 
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Theorem 2.8. Suppose conditions (C1)-(C5) with < A < 1, p = 2, and conditions 
(H1)-(H3). Assume that n and m converge to oo such that 

CB{n) 



0. 



(2.16) 



Then the sequence of processes converges weakly in Cyi^X) to the solution u of equation 
M.l\) . and u^{T) converges to ut strongly in Lj^. 



When D =]0,1[, V = Wq'\D), H = L\D), Au 



and Vn corresponds to the 



piecewise hnear finite elements methods then condition (12.161) reads ^ 0. In this case 
condition fl2.16p can be weakened substantiaUy. (See, e.g., [3]). 



2.2. Implicit discretization schemes. For every j = 1, 
let denote the following average: 



r and z = 0, 



1 



A^x) := A^{x) = - 



m Jt, 



As{x) ds for ti <t < tj+i . 



m — 1 



(2.17) 



We define an approximation for u by an implicit time discretization of equation 
f 1 1.1 1) as follows: 



w'"(to) 
n™(ti) 

^'"(t.+i) 



0, 

no + <5™A-(n-(ti)), 
n-(t,) + 5„A-(n™(t,+i)) 



1 < i < m . 



: M"'(ti) for t e]ti,ti+i[, 0<i<m, (2.18) 

where the operators A™ and B^'^ have been defined in fl2.17p and 02.131) . 

From the above scheme we get another approximation m"'™ for u by space discretization: 



u-{t) 



M"''"(to) 
u'^''"(ti) 

«"''"(t.+i) 



u 



\t) 



n„no + 5^n„A^(n"''"(ti)), 
u^^'^{ti) + 6^nnATXu^^'^{t,+^)) 

M"'™(ti) for t e]ti, ti+i [ , < 2 < m . 



(2.19) 



The following theorem establishes the existence and uniqueness of and of for m 
large enough. 



Theorem 2.9. Let p G [2, +oo[ and assume (C1)-(C5). Then for any sufficiently large 
integer m equation Ii2.18\) has a unique solution {u"^{ti) : i = 0, l,...,m} such that 
i?(|M™'(tj)|y) < +00 for each i = 0, ■ ■ ■ , m. If in addition to (C1)-(C5) conditions 
(H2) and (H3) also hold, then there is an integer niQ > 1 such that for every m > rriQ 
and n > 1 equation \2.19\) has a unique solution {u^'^iti) : i = 0,1,. ..,m} satisfying 
E(|M"'™(ti)|^) < +00 for eachi = 0, 1,2, ...,m and n > 1. 
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Once the existence of the solutions to fl2.18p and to (12.191) is estabhshed, it is easy to 
see that = {M™(t) : t G [0,r]} and m"-™ = {M"'™(t) : t G [0,T]} are V-vaAued adapted 
processes. Now we formulate our convergence result for the above implicit schemes. 

Theorem 2.10. Letp G [2, +oo[ and assume conditions (C1)-(C5). Then form oo the 
sequence of processes converges weakly in Cy{\) to the solution u of equation M.l\) . and 
the sequence of random variables u"^{T) converges strongly to ut in L\. If in addition to 
(C1)-(C5) conditions (H1)-(H3) also hold, then asm,n converge to infinity, m"-'™ converge 
weakly to the solution u of equation M.l\) in Cy{X), and the random variables m"'™(T) 
converge to ut strongly in L'jj. 



3. Proof of the results 

3.1. Convergence of the explicit scheme. We reformulate the equation (12.141) in an 
integral form. For fixed integer m > 1 set := iSm, 

Ki(t) ■.= ti for te [ti,ti+i[, and K2{t) := tj+i for t e]ti,ti+i] (3.1) 

for integers i > and let ^2(^0) = ^o- Then (12.141) can be reformulated as follows: 

U^it) = n„Mo+ / IlnA{uliK2is))) ds 

Jo 

+ E/ T^nBT'^ KMs))) dWi . (3.2) 
i=i 

The following lemma provides important bounds for the approximations. Set 

p := p{n, m) := a CB{n)Sm , 

and for every 7 g]0, 1[, let 

= {{n, m) : n,m > 1 , p{n, m) < 7} , 

where a is the constant from condition (C4), and C^ln) is defined by (12.151) . 

Lemma 3.1. Let p = 2 and conditions (C1)-(C5) with < A < 1 and (H1)-(H3) hold. 
Then for every 7 G (0, 1) 

I 1 2 

sup sup E\u^{s)\ ^ < 00 (3.3) 

(n,m)Gi'-y sG[0,r] 

sup E I \u^[k2{s))\^ \{s) ds < 00 , (3.4) 

(3.5) 



{n,m)&I^ Jo 



sup eI \A,{v^{k2{s))\\^,\ ^{s) ds < 00, 

n,m)£lj Jo 

r „T 

sup \UnB^'^{u'^,Ms))\l^ds<oo. (3.6) 

{n,m)£l^ Jo 



Proof. For any 2 = 1, ■ ■ ■ , m — 1, 

i?ic(t,+oiH = E\u:M\H+€mnA'^{ui{t,))\i 



+SmE 



2 «(t.),n„i-«(t,))) + Yl KK'Kiti))\H 
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Adding these equalities, using (H2) and (12.120 we deduce 

k=i -^^k 

fe=i k=i j=i -^^k 



Property (H3), the coercivity condition (C2) and the growth condition (C4) with < A < 
1 and the Bunjakovskii-Schwarz inequahty yield for every z = 1, ■ ■ ■ , m — 1 



E\uUti+i)\l < E\u,\]j + 6mY^ / E E[{A,{ul,{t,)) , eif] ds 

k=l ^^k-i l^lin) 

r 

2 «(«:2(s)), A, K('^2(s))) > + E inn (C(«(«2(s))) 1^1 rfs (3.7) 



+ / ^ 



- ,=1 

< E|no|i + 5™ CbH E / ' |A,«(/€2(S))) fy, ds 

Jo 

-E f\{s)\ul{K2{s))\lds+ r K^{s)ds + E Ki{s)\ul^{K2{s))\lds 
Jo Jo Jo 

< E\uo\j, -E f \{s){l -a6„,CB{n)) \uI{k2{s))\1, ds 

Jo 

+ [\K,{s) + 6^Cs{n)K2{s)]ds + E [ ^ K^{s) \ul{^2{s))\l ds . 
Jo Jo 



Hence 

E\ul{U^^)\l + e [' E\ul{^2{s))\'v A(s) ds < E\uo\l 
Jo 

+ [' Ki{s)E\uliK2is))\lds+ [' [Ki{s) + a-'-fK2{s)]ds (3.8) 
Jo Jo 

for i = 1, ■ ■ ■ , m — 1 and (n, m) G where e := 1 — 7 > 0. Therefore, the integrability of 
Ki, Ki and K2 yields the existence of some positive constant C, which is independent of n 
and m, and the existence of some positive constants a™', 1 < i <m with sup„ YlT=o < 
+00, such that 

k-l 

E [k 5„) 1^] < + C ^ ar E[\ul, {i 5^) \\] 

i=0 

for all G {1, ■ ■ ■ , m} and (n, m) G Hence by a discrete version of Gronwall's lemma 

sup sup 1^] =: C^,e < +00 , (3.9) 

(n,m)e/-y 0<i<m 

which gives (13. 3p . The inequalities (13. 8p with i = m and (13.91) yield (13.41) . Finally, by 
(C4), ([23D, fl27[3|) and (H3) we have: 

e! \As{K,{K2{s)))\l,\~\s)ds<aE f \ul{K2{s))\l\{s)ds+ [ K2{s)ds, 
Jo Jo Jo 
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and for j = 1 

rT rT ^ ^Ki(t) 



E / \U^Br''{ul{n,{t)))\ldt< / - / E\Bl{ulMs)))\ldsdt 

Jo Jo '^rn J {Ki{t)-5„-,)+ 

<E I \Bi{ul{K2{s)))\lds<i2a + l)E [ \{s) \u'''"'{K2{s))fy ds 
Jo Jo 



'0 

2 



Ki{s)E\ul{K2{s))\Hds+ / Ks{s)ds. 

Jo 

Hence (Ej]) and (Q imply ((33]) and ([HI]). □ 

Proposition 3.2. Let p = 2 and conditions (C1)-(C5) with < A < 1 and (H1)-(H3) 
hold. Let {n,m) be a sequence from Ij for some 7 G (0, 1), such that m and n converge 
to infinity. Then it contains a subsequence, denoted also by {n,m), such that: 
(i) u^{T) converges weakly in L']j to some random variable utoo, 
(a) mJ^(k2(-)) converges weakly in Cyi^X) to some process Voo, 
(Hi) A.{u^{k2{-))) converges weakly in (A""*^) to some process Ooo, 

(iv) for any j = 1, ■ ■ ■ , r, UnB"^'^ {u'^{ki{-)) converges weakly in C'\j to some process 

(v) {uQ,aoo,boo) G A, and for dt x P -almost every (t,uj) G [0,T] x Q 

Voo{t) = uo+ [ a^is)ds + yf b'^is)dW^is), (3.10) 



1 

ds + j2 

UToo = uo+ [ aoo{s)ds + y2 f bi,{s)dW'{s) (a.s.). (3.11) 
Jo j^-^ Jo 

Proof. Assertions (i)-(iv) follow immediately from Lemma [3.11 It remains to prove fl3.1Up 
and (13.111) . Fix > 1 and let ip = {(p{t) : t G [0,T]} be an adapted Vat- valued process 
such that \ip{t)\v < N for all {t,uj). From ([32]) and (H2), forn > iV we have 

e[ {ulit),ip{t))\{t)dt = E [ {uo,^{t))\{t)dt + Ji + J2-R-^Rj, (3.12) 
Jo Jo 



with 



T , rt 



Ji := Ej i^j A,«(K2(s)))ds,(p(t))A(t)dt, 

J2 := j^E f ( fTl^BT'{uU^,{s)))dWi,^{t))\{t)dt. 

■^-^ Jo ^Jo ^ 

R := E [ ([ A,{ul{K2{s)))ds,ip{t))\it)dt, 

Jo \ ^(kiW-<5™)+ ' 

Rj := E [ (f IinB^^^{ul,{K,{s)))dWl,^{t))\{t)dt. 

Jo ^JkiH) ' 



'Ki(i) 

For {n,m) G and {n,m) — > 00, using (13.51) we obtain 



R\<NE [ [ \A,{u';^{k2{s)))\v* ds dt 

Jo J {K,i{t)-5^) + 
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T 



(3.13) 



For j = 1, ■ ■ ■ , r Schwarz's inequality with respect to dt x P, the isometry of stochastic 
integrals, ([MD and \ip{t)\H < C \ip{t)\v < CA^ yield: 



R,\ < C [E \v{t)\j,dt \E 



< CNVT [ E 



T rt 



< CN ^/T5^ [e 
For J = 1, ■ ■ ■ , r and g G £^ let 



n„5r'^«(«:i(.))) 

J Kl{t) 



Iir,BT^{u-^{K,{s))) dWl 



dt 



H 



ds dt 



H 



ds 



H 



gsdWi, tG[0,T] 



(3.14) 



(3.15) 



Then by the isometry of stochastic integrals 



ll^.(^?)ll£l,(A) = 1^(1 \9s\Hds) \{t)dt < ^ \{t)dt \\g\\l,^, 

which means that the operator Fj defined by fl3.15p is a continuous linear operator from 
CIj into £|^(A), and hence it is continuous also in the weak topologies. Thus (iv) implies 



T 

^ JQ 



¥js)dwi,^it))\{t)dt. 



(3.16) 



Similarly, the linear operator G : (A ^) (A) defined by G{g)t = Jq g{s) ds is 

continuous and hence continuous with respect to the weak topologies. Indeed, 



l|G(^)llk(A) 



< E 



< 



A(t)( X{s)-'\g{s)\l,ds') ( A(s)ds) 

N 2 
\{t)dtj 



dt 



Since ip G £y(A), (iii) implies 



Ji^ E 



' ^0 



aao{s) ds , Lp{t) ) \{t) dt 



Clearly (ii) implies 



E 



{ul^it), ip{t)) X{t) dt^E {v^{t), ifit)) X{t) dt. 



(3.17) 



(3.18) 



Thus from (Km we get (l3A0i) by (Km . (Km . (Km - Km . and by taking into 
account that UatVat is dense in V. A similar, simpler argument yields that for every 
random variable ip G Ly such that -E'|'?/'|y < A^: 



E {ul{T) , ij) = Eiuo ,ij) + Ji + J2-R, 



(3.19) 
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where as n, m — > +00 with (n, m) G 

Jl = e' ' 



\R\ = E 



T 



T-5„ 



As{u';^iKi{s)))ds , 



Thus, as n, m — > cxD with {n,m) G E {u'^^(T) , ?/^) ^ E{utoo , ip)- Since UArV^r is dense 
in H, this concludes the proof. □ 



Proposition 3.3. Let p = 2, (C1)-(C5) with Q <\<l and (H1)-(H3) hold. Let {n,m) 
be a sequence of pair of positive integers such that m and n converge to infinity, and 
Ct3{n)/m — i> 0. Then the assertions of Proposition [Ol hold, and for every y G £^(A); 



E 



H)\h 



dt<0. 



(3.20) 



2{v^{t) - y{t) , aoo(t) - A{ym + \bUt) - B^yt 

i=i 

The process v^o has an H -valued continuous modification, Uoo, which is the solution of 
equation U.l]) . and E\u^{T) — UooiT)]^^ 0. 

Proof. Since CB{n)/m 0, with finitely many exceptions all pairs {n,m) from the given 
sequence belong to I-y. Thus we can apply Proposition 13.21 and get a subsequence, denoted 
again by {n,m), such that assertions (i)-(v) of Proposition 13.21 hold. Notice that Voo G 
£y(A) and Ooo G Cy*{X~^). Thus from fl3.10p by Theorem 1 from [Tj on Ito's formula we 
get that Voo has an i7- valued continuous modification Mqo, and a.s. 



E\uoo{T)\l = E\uo\l + E 



(3.21) 



2 ("i^oo ("5) , O-oo 

J=l 

Moreover, by fl3.10p and (13.111) we get Uoo(T) = utoo- For y G Cy{\) such that 
suPo<t<T^ll/tllf < let 

K{y) ■■= E r [2 «(K2(t)) - y{t) , A{ul{K,{t))) - Aiy,)) 



dt. 



+ J2\^nBt{ul{K2{t))) - U^Biiy{t))\l 
i=i 

Notice that the growth condition (C4) and (12.51) imply that for x, 2; G £^(A), (x. , A^z)) G 
£1 and B^{y) G Cl{Ki) for j = 1, ■ ■ ■ , r; since the estimates ([33D, (S and ([23]) hold, 
F^{y) is well-defined and is finite. By the monotonicity condition (CI), (H3) and by 
inequality (13.71) 

> FZiy) > E\uliT)\l-E\uo\l+2E I {y, , Atiyt)) dt-R-2Ji-2J2-2Js+J,, (3.22) 

Jo 

with 

rT—Sm 

R := Srr^E I «Ms))) , ez)2 , 

lGl{n) 
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J,:=E r{uli^2it)),AM)dt, 



J2 :=E {yt, At{ul{K2it)))) dt, 
Jo 

J,:=y^E [ \U^Bi{y,)\%dt. 
7=1 



Since > 1, fl3.5p implies that for Cs{n)/m 



m 

By Proposition 13.21 as CB{n)/m — > 0, 



\R\<T^^E I U,«(K2(s)))i;.rfs-.0. (3.23) 



Ji = E {ulMt)),Aiyt)m-')Xit)dt-^E {u^it),Myt))dt, (3.24) 



T 



J2 = E {\{t)yt,At{ul^{K2{t))))\~\t)dt^E {yt,a^{t))dt. (3.25) 



T 



Notice that 



eJ^ (u^B^'' {ulMt))) , Bl{y,))) dt = E (n„i?,^' «(K2(t))) , SmBl{yt))) dt , 
where Sm is the averaging operator, defined by 

(S^Z)(t) ■= I ^™ Cw-i!!'" 0<t<T-Sm, .3_2g) 

^ ^ [0 ii T-6m<t<T ^ ' 

for Z G C\. Hence, taking into account Proposition 13.21 (iv) and 

hm E I \{SmZ)t - Ztlldt = , yZeCl, 



as C]3{n)lm — > we get 



J.^Y^E I (bUt), B{{y,)) dt . (3.27) 



Using (H3) and the dominated convergence theorem, since B {y ) G we obtain 

Ja-^Y.^ I \Bt{yt)\]idt. (3.28) 

3=1 

Since u'^{T) converges weakly in to utoo = Uoo{T), 

d:=\immiE\uliT)\l-E\uooiT)\l>0. (3.29) 



Letting n,m ^ oo with CH(n)/m ^ in (KT2^ and using ([MI]), (131231) - (K25h and 
flXTTIl - dSSHD, we deduce that for y G i2y(A) with sup^ < +oo and Fy defined by 
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|2 T7\„. |2 



> d + E\u^{T)\ij-E\uo\'H + 2E I {yt , Aiyt)) dt - 2 E j {u^{t) , At{yt)) dt 

dt 





-2E f {y,,a^{t))dt + Y,E f \\Bl{y,)\l -2{V^{t),Bl{y,)) 
Jo Jo L 

= d + Fy{uQ,a^,hoo), (3.30) 

by flX^ - ([S25D, fl^:^ - dSSHD, and taking into account flX^ . Hence by Theorem 
12.71 (ii), M is a solution to equation fll.ip . Taking y := u m. the above inequahty we get 
(i < 0, and hence = 0. Thus the approximations u^{T) converge weakly in Li^j and 
their L|^-norms converge to that of Uoo{T), which imply the strong convergence of u^lT) 
in Ljj to m(T). □ 

Now we conclude the proof of Theorem 12.81 Let (n, m) be a sequence of pairs of 
positive integers such that m and n converge to infinity and Cg(?7,)/m —>■ 0; the previous 
proposition proves the existence of a subsequence of the explicit approximations that 
converges weakly in Cy{X) to a solution Uoo of the equation fll.ip . and such that u'^^iT) 
converges strongly to u^oiT) along the same subsequence. Since by Remark 12.51 the 
solution to fll.ip is unique, the whole sequence converges weakly in Cy{\) to the 
solution of the equation fll.ip . and the whole sequence u'!^{T) converges strongly in Lj^ to 

Moo(T). □ 

3.2. Existence and uniqueness of solutions to the implicit schemes. The following 
proposition establishes existence and uniqueness of the solution to the equation Dx = y 
and provides an estimate of the norm of x in terms of that of y. 

Proposition 3.4. Let D : V ^ V* be such that: 

(i) D is monotone, i.e., for every x,y &V, {D{x) — D{y),x — y) > 0. 

(ii) D is hemicontinuous , i.e., \im{D{x + ey), z) = {D{x), z) for every x,y, z & V . 

(Hi) D satisfies the growth condition, i.e., there exists K > such that for every x E V, 

\D{x)\v* <K{l + \xfy-'). (3.31) 
(iv) D is coercive, i.e., there exist constants Ci > and C2 > such that 

(D(x),x) > Ci -C2 , yxeV. 

Then for every y eV* , there exists x E V such that D{x) = y and 

C1 + 2C2 l_ 

Ci ^ cl 

If there exists a positive constant C3 such that 

{D{xi) - D{x2),xi - X2) > C-i\xi - X2\v, , 'ixi,X2EV, (3.33) 

then for any y E V* , the equation D{x) = y has a unique solution x E V . 

This result is known, or can easily be obtained from well-known results. We include its 
proof in the Appendix for the convenience of the reader. 

Proof of Theorem \2.iA To prove this theorem, we need to check the conditions of the 
previous proposition for the operators D : V V* and D„ : Vn ^ Vn, defined by 

rti+i pti+i 

D := I — Agds and Dn ■= In — / ^nAsds 



\^\'v < + -2 \y\'v* ■ (3.32) 



ti 
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for each i = 0, 1, 2, m — 1, where I : V ^ V* denotes the canonical embedding and /„ 
denotes the identity operators on Vn- Hence u^{ti) and u^'''^{ti) can be uniquely defined 
recursively for < z < m by the equations f l2.18p and fl2.19p . respectively. 

We first check that D satisfies the strong monotonicity condition. Let x,y E V. Then 
(CI) implies 

"ti + l 



{D{x) - D{y), x-y) = \x-y 



{As{x) - As{y),x - y) ds > \x - y 



2 
H 



Let us check that D is hemicontinuous. Let x,y, z E V and e G M: 

{D{x + ey), z) = {x + ey,z) - / {As{x + ey) , z) ds . 

Jti 

As e ^ 0, condition (C3) implies that for every s G {As{x + ey) , z) converges to 

{As{x),z). Hence, using condition (C4) we have that for every e g]0, 1]: 

1 , . . 1 , . .1 



\{As{x + ey, z)\<Ca-^ A(s) 



1 1 


1 ip-i" 






- \y\v 


\z\ 



V 



Thus, we get the hemicontinuity of D by the Lebesgue theorem on dominated conver- 
gence. 

We check that the operator D satisfies the growth condition (13.311) . Let x E V. Then 
by condition (C4) for p G [2, +oo[ we have 

\D{x)\v* < \x\v*+Ci [A(s)|x|^-' + -A(s) + -i^2(s)l rfs < C2 [1 + 

Ju ^ p q i 

with some constants Ci,C2. 

We check that for m large enough, D satisfies the coercivity condition. Let x (zV] then 
using (C2) we have: 

{D{x),x) > \x\h + 



^ I [m \xfv - K^{s) \x\l - K,{s)] ds 



> 



X{s) ds ) |a;|y 



Ki{s) ds + \x\1[ 



1 fti + l 



Ki(s) ds 



Since Ki is integrable, for large enough m, 6^ = ti^i—ti = Tm~^ is small enough to imply 
that J^'^^ -^i(s) ds < 2; thus D is coercive. Using (H2), (H3) and the equivalence of the 
and I . |y* on Vn, similar arguments show that Dn satisfies conditions 



norms . 1/ . 

I I yn 

(i)-(iv) too. 



We finally prove by induction that the random variables u'^'^{ti) and u'^(ti) belong 
to Ly. This is obvious for to = 0, and for ti it follows immediately from the estimate 



(13.32p . Let i be an integer in {1, 
/c G {1, ■ ■ ■ , i} and set 



m — 1}, assume that -E(|u"'™(tfc)|v') < +00 for every 



y = u^'^iU) + J2 ['^' UnBTHu"'"'{ti)) dWi G K . 
Then by the isometry of stochastic integrals, and by Remark 12.11 for p G [2, +00 [ we have 



E\y\l. < CiE\u^'^{U)\'y + C,E 



ti+i 



\UnB':''^{u^'"'{U))\]jdt 



< C 



1 + 



\{s)ds E|M"'"*(ti)| 
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+C r Ki{s)E\u'''"'{ti)\jjds + C 1+ K3{s)ds < oo . 

Hence (13.321) shows that ii^(|M"'™(ti+i)|y) < +oo. In the same way we get the finiteness 
of the p-th moments of the l^-norm of M™(tt) for i = 0, 1, 2, ..m. □ 

3.3. Convergence of the implicit schemes. We first prove some a priori estimates on 
the processes and u"'™ and give an evolution formulation to the equations satisfied by 
these processes. 

Recall that for < i < m and t G]ti,ti+i[, we set Ki(t) = ti and K2(^) = U+i, while 
for 2 = 0, ■ ■ ■ , m, we set Hi{ti) = H2{ti) = ti- Let and B'^'^ be defined in (12.171) and 
(I2.13p . Then equations (12.181) and (I2.19p can be cast in the integral form: 

u^{t)=uol{t>t,}+ A,{u^{K2{s)))ds + y2 B^'^{u^Ms)))dW^, (3.34) 

Jo j^-^ Jo 

and 

u^'^^it) = n„Moi{t>ti}+ / u^A{u^'^{t,2{s))) ds+Y" / n„4™'^(M"'-(Ki(s))) dwi, 

Jo j^-^ Jo 

(3.35) 

respectively. 

Lemma 3.5. Let conditions (C1)-(C5) and (H1)-(H3) hold. Then there exist an integer 
mi and some constants Li,l < i < A, such that: 



sup E ^"'"(5) 

se[o,T] 




(3.36) 








E r |m"''"(k2( 


s)) ^ \{s) ds< L2, 


(3.37) 


E 1 |A,(m"'™ 
Jo 


iK2is)))\l,Xisy~'^ds<L,, 


(3.38) 




{u'''"'Ms)))\lds<L, 


(3.39) 



for allm > mi and n > 1. Under conditions (C1)-(C5) the above estimates hold with the 
implicit approximations in place of u"'''^ for all sufficiently large m. 

Proof. We only prove the estimates for m"'™. The proof of the estimates for is es- 
sentially the same, and we omit it. We set AW^_ = Wl^^_^ — W}. for i = 0, ■ ■ ■ ,m — 1, 
j = 1 ■ ■ ■ , r. Then from the definition of the approximations m"'™ we get 

|w"'"^(ti)|^ - |n„Mo|^ = 2(w"'-(ti),^™(w"'"^(ti)))5™ - \U^A^iuiti))\j,6l 
and for z = 1, ■ ■ ■ , m — 1: 



u^''^{t.^i)\l - K'^^ml = 2{u^'^it.^i),A^{u^'^{t,+i))) 6m - |n„A-(«'^'-(t,+i))|^5, 



2 ,2 

m 



+ 25^ (n"'-(t,),n.Ar(u'^''"(t.))) + \Y,^^K\u-^-\t;) Awi 

3=1 j=l 

Hence adding these equations and taking expectation we obtain 

E|M"'™(tfc)|^ = E\U4uo)\]j + 2E r { ^(n"'"^(/s:2(s))), n"'™(K2(s))> ds 

Jo 
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.-I Jti Jo 



for k = 1,2, m, which imphes 

"tk 



E\u'''"'{tk)\j, < E\uo\jj -6mE f ' |nn^K''"(«2(s))) || ds 

Jo 

+ E {A{u-'"^{n,{s))) , n"'™(K2(.))> + |i?K^"'™(«:2(5))) |^} ds (3.40) 

< E\uo\l-E f\{s)\vJ^^'\K2{s)%ds + E IU{s)W''^Ms))\lds 
Jo Jo 

tk 

Ki{s) ds , 

by the definition of B"^'\ the coercivity condition (C2), and by (H2). For m large enough, 
7m = sup{/^*'' ^ Ki{s) ds : I < k < m} < |. Consequently, there exists an integer mi 
such that for all n > 1, m > mi and /c = 1, 2, m: 

I E|m"'"^(4)|2, + E rV"'-(/t2(s))|^ A(S) rfs < C + r"/^l(s) i?|M"''"(K2(s))|2,rfs . 

(3.41) 

Hence a discrete version of Gronwall's lemma implies the existence of a constant C > 
such that 

sup sup sup E\u'^'"' [k 6,n)\]^ = C < oo , (3.42) 

n>l m>mi 0<fc<m 

which implies f l3.36p . The inequalities (13.411) and (13.421) yield (13.371) . Notice that by the 
growth condition (C4) 

e[ |A,(u"''"(k2(s)))|^, A(s)i-«ds < /" \u'''"'{K2{s))\PyX{s)ds+ [ K^is) ds 
Jo Jo Jo 

and by the definition of B^'^ and by Remark 12.11 

E r \B:^^^{u-^^{Ki{s)))\lds<E r '^^\Bl{u-'-^{K,{s))\\ds 
Jo Jo 

<{2a + l)E [ \u^^"'{K2{sWv\{s)ds + E [ Ki{s)\u^^"'{k2{s))\1 ds + I K^{s)ds. 
Jo Jo Jo 

Thus estimates (I3.36P and (13.371) imply estimates (I3.38P and (I3.39p . □ 

Proposition 3.6. Let conditions (C1)-(C5) and (H1)-(H3) hold. Then for any sequence 
{n,m) oo of pairs of positive integers there exists a subsequence, denoted also by (n,m), 
such that: 

(i) u^'^iT) converges weakly to MqoT 'tn L'jj, 

(a) m"'™(k2(.)) converges weakly in jCy{\) to v^o, 

(Hi) A {u'^''^{k2{.))) converges weakly in Cy,{\~^) to a^o, 

(iv) n„S™''-'(M"'™'(Ki(.))) converges weakly in Cjj to for each j = 1,2,..., r. 

(v) {uQ,aoc,boo) £ A, and for dt x P-almost every {t,uj) e [0,T] x fl 

Voo{t) = uo+ [ aUs)ds + y2f b^oo{s)dW^{s), (3.43) 

^0 j-^i ^0 



UToo = Uq 
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+ / a^is)ds + J2f Voo{s)dW^is) (a.s.), (3.44) 
^0 Jo 



Fy{uo, aoo, &oo) < , Vy G /:^(A) . (3.45) 

(vi) The process v^o has an H -valued continuous modification, Uoo, which is the solution 
of equation U.l\) . Moreover, the sequence u^'"^{T) converges strongly in L^j to u^ot = 

Voo{T). 

Under conditions (C1)-(C5) the above assertions hold with and B"''^ , in place of 
^n,m Yl^B"^'^ , respectively. 

Proof. We prove the lemma for subsequences of m"'*". The proof for the sequence is 
essentially the same, and we omit it. The assertions (i)-(iv) are immediate consequences 
of Lemma 13.51 We need only prove assertions (v) and (vi). For fixed N > 1 let (f = 
{(p(t) : t G [0,T]} be a VAr-valued adapted stochastic process such that |v5(t)|y < N for 
all t G [0, T] and u & Q. Then from equation fl3.35p for n > we have 



E I (n"'™(t), (^(t)) \{t) dt = E I l{i>i,} (n„no , (^(t)) A(t) dt 
Jo Jo 

( / n„^(M"'™(/€2(s))) ds , ip{t)j X{t) dt 

+ / ( / n„i?r'^(n"'™(«:i(s))) dwi , ^(t) ) m dt 

j^i Jo ^Jo ^ 

= E [ {uo, ip{t)) \{t) dt + Ji + J2- Ri - R2 - R3 , (3.46) 
Jo 



with 



Ji := Ej i^j A(n"'™(/€2(s)))rfs, <^(t))A(t)dt, 

J, := { n„5r'^(n"'"^(«:i(.)))rfiyi,^(t))A(t)dt, 

j-^i Jo ^ Jo ^ 

Ri := E [ {uo , ^{t)) X{t) dt , 
Jo 

R2 := E [ (f As{u^''^{K2{s)))ds,ip{t))x{t)dt, 

Jo \ Juiit) ' 
i?3 := Y^eC [( VLr,&:^^[u^^^\K^{s)))dWU^{t)\\{t)dt. 

~~T Jo ^JiiUt) ' 



Jo ^JKl(t) 

Clearly, for n,m ^ 00: 

\Ri\ 0, (3.47) 
|i?2| < NE [ \{t) I \As{vJ''"'{K2{s))\v*dsdt 

Jo JKl{t) 

A(t)A(s)"p |^(n"'"^(«:2(s))|^. dsdty 



< N^E 



^0 
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xi / / \{s)dsdt\'' (3.48) 

Jo JKlit) ^ 

by Holder's inequality, Lebesgue's theorem on dominated convergence, and by virtue of 
estimate (I3.38p . By the isometry of if- valued stochastic integrals 



Jo ^^Ki(i)j=i ^ 



\R^\ < N 



(3.49) 



as 77,, m oo, by virtue of estimate fl3.39p . The arguments used to prove 03.161) in 
Proposition 13.21 yield as n, m ^ oo 

r-T 



J'-^^I if 

Jo ^ Jo 



l^^{s)dW^,ip{t))X{t)dt 



(3.50) 



Similarly, for g E (A^ ''), let G{g)t = j'l g{s) ds. Then Holder's inequality implies that 



11^(^)11 



< E / \{t)[ / \g{s)\l, \{s)—^ ds) [ / \{s)ds)' dt 



< 



\ g 



Hence, the operator G is bounded from £y* (A^ ^) to Cy, (A). Thus this operator is weakly 
continuous. Therefore as m, n ^ oo 



aoo(s) ds , (p{t) ) X{t) dt . 



JO 'JO 

Letting now n, m ^ oo in equation f l3.46p . we obtain 

e[ {v^{t),ip{t))\{t)dt = E [ {uo,ip{t))\{t)dt + E [ 
Jo Jo Jo 



(3.51) 



aoo(s) ds , (p{t) ) A(t) dt 



+ E 



T r „i 



y; / boo{sydwi,ip{t))x{t)dt 

by fl3.47p - fl3.5ip for any V/v-valued adapted stochastic process ip with sup^^^ \ip{t,u!)\H < 
A^. Since can be arbitrary large, equation (13. 430 follows immediately. As in the proof 
of (13. lip , a similar argument based on an analog of fl3.2ip for a Ly^ random variable ijj 
with E\ip\y < N yields equation f l3.44p . An argument similar to that proving f l3.49p yields 



ds . 



(3.52) 



E\uoo{T)\jj = E\uo\l + E / 2(^;oo(s),aoo(s)) + V|&oo(s) 

Jo L ^.^^ 

Moreover, by fl3.43p and (13.440 we get Uoo(T) = u^ot (a.s.). To prove inequality (13.450 set 

F^'- := E f2{ (w"'™(«:2(t)) - y{t) , ^(^"'-(/^^(t))) - A(y,)> 



r 

\Bl{u-'-{K,m - U^Bi{y{t))\\] dt 
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for y e £^(A) n C]j{Ki). By (C4), ([23]) and Lemma [331 F^"'"* is well-defined and it is 
finite. By the monotonicity condition and by inequality fl3.40p with k := m we obtain: 

> F^'^ > E\u^'^{T)\l - E\uo\l + 2 E j\yt Atiyt)) dt - 2 L^''" 

- 2 L^'™ + L^-2 L^'™ + SmE r |n„A(n"'™(K2(s))) \lds, (3.53) 



with 



:= E / (n"'-(K2(t)),A(yt)>rft, 

■■= E f {y,,A,{u-^^{K^{t))))dt, 
Jo 

Y,E r\U^Bi{y,)\ldt, 
7=1 



TTl 

-^3 



r 



i=i 

Using (i)-(iv) and the arguments used to prove f l3.24|) . f l3.25|) . f l3.27|) and fl3.29|) we deduce: 

hm L'l'^ = E r Mt) , A{yt)) dt, (3.54) 

n,m— >oo /q 



lim L2''" = E {yt , a^{t)) dt, (3.55) 

limL^ = f\Bl{yt)?Hdt, (3.56) 
i=i 

f {V^{t) , Bi{y,)) dt. (3.57) 



iim L4 

n,m—> 00 



Furthermore, for some constant d > 0: 

lim inf E|m"'"*(T) 1^ = + F|moo(T) ||. (3.58) 

n,m—> 00 

Thus, letting n, m ^ 00 in fl3.53|) . by fl3.54|) -( !338l) we deduce: 

> d + E\uoo{T)\l-E\uo\l-2E [ {v^{t) , At{yt)) dt - 2E ! {yt,a^{t))dt 

Jo Jo 

+2E r {y,,A,{y,))dt + Y,E f [\Bl{y,)\l - 2{V^{t),Bi{y,))\ dt 
Jo Jo 

= d + Fy{uo,aoo,boo) ■ 

Then we proceed as after f l3.30p at the end of the proof of Proposition 13.31 and finish the 
proof of the proposition. □ 



Now we conclude the proof of Theorem 12.101 By the previous proposition, from any 
sequence {n,m) of pairs of positive integers such that m, n ^ 00, there exists a subse- 
quence, {nk,mk), such that the approximations converge weakly in Cy{\) to the 
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solution u of equation ( ll.ip . and the approximations u"'"™*(T) converge strongly in 
to u{T). Hence, taking into account that the solution of equation (11.11) is unique, we 
get that these convergence statements hold for any sequences of approximations u"'"* and 
u"''™(T) as ?T,,m ^ oo. The proof of Theorem 12.101 is complete. □ 

Acknowledgments: The authors wish to thank the referee for helpful comments. 

4. Appendix 

We start with a technical lemma ensuring that a map from V to V* is continuous. 

Lemma 4.1. Let V be a Banach space and V* its topological dual, D : V ^ V* satisfy 
the conditions (i)-(iii) of Proposition Then D is continuous from {V, \ . \v) into V* 
endowed with the weak star topology (j{V*, V). In particular, if V is a finite dimension 
vector space, then D is continuous. 

Proof. Let x eV and > 1) be a sequence of elements of V such that lim„ |x— = 

0. The monotonicity property (i) implies that for every y eV and n > 1, 

{D{xn) - D{y),Xn -x) + {D{xn) - D{y),x - y) > . 

Furthermore, since (|x„|y , n > 1) is bounded, the growth condition (iii) implies that 

\{D{Xn) - D{y),Xn- X)\ < [\D{Xn)\v' + \Diy)\v']\Xn- X\v 

< C {1 + IXnlv^^ + \y\y'^) \Xn - X\v ^ 

as n — +oo; hence, liminf„(D(x„) — x— ?/) > 0. Since (Ixnly, n > 1) is bounded, the 
growth condition implies the existence of a subsequence (n^. A; > 1) such that D{xn^ ) — >■ 
Doo £ V* is the weak star topology as k ^ +oo; clearly, 

{D^-D{y),x-y)>0,\/yeV. (4.1) 

To conclude the proof, we check that D^o = -D(x); indeed, this yields that the whole 
sequence {D{xn),n > 1) converges weakly to D{x). For any z & V and e > 0, apply (14. ip 
with y = X — ez; then dividing by e > and using the hemicontinuity property (ii), we 
deduce that for any z E V, 

lim(Doo - D{x - ez), z) = {D^ - D{x), z) > . 
Changing z into —z, this yields D^q = D{x). □ 

Proof of Proposition \ 3.4\ Let (cj , i > 1) be a sequence of elements of V which is a 
complete orthonormal basis of H and for every n > l,let Vn = span (cj , 1 < z < n), n„, : 
V* ^ Vn be defined by n„(y) = Etii^^i, v) for y eV* and let D„ = n„ o D : K ^ K- 
Then is coercive and satisfies the assumptions of Lemma I4.lt hence it is continuous. 
Fix y G V*; the existence of x„ G such that _D„(x„) = n„(y) is classical (see e.g. [I2])- 
The coercivity condition implies that for every n > 1: 

\y\v* \Xn\v> {Xn, V) = {Xn, Dn{Xn)) = {Xn, D{Xn)) > Ci \Xn\v " ^2 , 

which implies that the sequence (|x„|y,?T, > 1) is bounded, and the growth property 
implies that the sequence {\D{xn)\v , n > 1) is bounded. Since V is reflexive, there exists 
a subsequence {n^ , k > 1) such that the sequence (x„^ , k > 1) converges to Xqo E V in 
the weak a(y,V*) topology, and such that the sequence (i5(x„j.) , A; > 1) converges to 
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Doo in the weak-star topology aiV* , V). We at first check that D^o = y; indeed, for every 
i > 1: 

{D^,ei) = lim{D{xnJ,ei) = \im{Dn^{xnJ,ei) 
= hm(fl„^(?/),e,) = (?/,ei) . 

We then prove that y = D{x^)\ the monotonicity property of D implies that for every 
z e U„\4, for k large enough: 

< {D{xr.^)-D{z),Xn,-z) 

< {y,Xn,) - {D{z),Xn,) - {Dn,{XnJ,z) + {D{z),z). 

+00, we deduce that for every z G U„\^, (-D00 ~ -D(^), Xoo ~ z) > 0. Since U„V^ is 
dense in V, we deduce that {D^o — D{z), Xoo — z) >Q for every z ^V. Let ^ G V^; apply 
the previous inequality to 2 = x^o + for any e > and divide by e. This yields that 
for any ^ & V , {D^o — D{xoo + £^0 5 — 0; e — > 0, the hemicontinuity implies that for 
any ^ & V , {D^o — D{xoo) , — hence that y = D^o = D{xoo). This concludes 

the proof of the existence of a solution x to the equation D{x) = y. Furthermore, the 
coercivity of D implies that 

C 1 

Ci \x\v -C2< {D{x) , x) = , x) < Y \x\y + — \y\y, . 

Hence for p G [2, +oo[, Ci \x\'y - C2 < ^ \x\v + ^ + 2^ \y\v*^ which implies f l3l32D . 
Finally, if D satisfies the strong monotonicity condition (13.331) and if Xi,X2 G V are such 
that -D(xi) = D{x2) = y, then 

= (-D(xi) - D{x2),xi - X2) > C3 l^i - X2\v* ; 

this yields \xi — X2\v =0. □ 

We finally sketch the proof of Theorem 12.71 

Proof of Theorem 2.7. (i) The monotonicity condition (CI) implies that for every 
y G /^y(A) such that supQ<^<'p£'|?/t|^ < +00 one has: 

r 

2{u, - ys , A,{u,) - A,{y,)) + ^ \Bi{u,) - Bi{y,)\l < . 

i=i 

This implies that Fy(uo, A.(n.), i?.(n.)) < for every y G Cy{X) with suPq<«j. -El?/*!^ < 
+00, which yields (i). 

(ii) Let (^, a, 6) G ^, = ^ + /J (is + X]^=i /o ^ '^^i ^'^'^ V be a subset of Cy{X) 
of processes y such that suPq<«3. < +00, which is dense in Cy{X) and such that 

Fy{^,a,b)<0 ioryeV. (4.2) 

We first check that (14. 2 p holds foTy = u + z where sup^^^^^gj^ E\zt\y < +00. To this end 
let {yn , n > 1} be a sequence of elements of V, such that lim„ ||y — ynWc'' (a) = 0. For any 
U G jCy{X) such that sup Q^f.^rpE\Ut\ff < +00, set 



$(f/) = E r \2{u, - U{s) , a. - MUis))) + ^ \b^, - BliU{s))\l 



ds . 
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Then | $(?/„) - < XlLi Tiin), where: 

Ti{n) = E 2 {y{s) - yn{s) , as - Asivnis))) ds 
Jo 

T2{n) = \e I 2{us-y{s),As{y{s))-As{yn{s)))ds 







T 



Un) = Y.\e |i?^(y„(.))|^-|i?Ky(.))|^ + 2(6i,i?Ky(^))-5^(y„(5))) 
Since sup„ -E \yn{s)\y A(s) (is < oo, the growth condition (C4) yields 









\as\ 







< C2\\y-yn\\ci{\). 



ds 



(4.3) 



where Ci, C2 are constants which do not depend on n. For dt x P-almost every (t, cj) the 
operator v4t(u;) : V" ^ V"* is monotone and hemicontinuous, hence it is demi-continuous, 
i.e., the sequence Atioj.Xn) converges weakly in V* to Atiuj^x) whenever Xn converges 
strongly in ^ to x (see, e.g.. Proposition 26.4 in [12] ). Hence for dt x P— almost every 
{t,u) e [0,T] X n, 

\im{z{s) , As{y{s)) - A(i/„(s))) = . 

n 

Furthermore, since z is bounded, condition (C4) implies 
\{z{s) , Asiy{s)) - Asiynis)))]" ds 

<CsnpE I \AMs))-As{yn{s))\l.ds 

n Jo 

<CiSupE ^{\yis% + \y^{s)fy)Xis)ds + C^ K^is) ds < 00 . 

n Jo Jo 

Therefore, the sequence {(z , A{y) — A{yn)) , n > l} is uniformly integrable with respect 
to the measure dt x P. Hence 



sup E 

n JO 



limT2(r?,) = . 

n 

By Remark O 

supj^E f [my{s))\l + \Bl{y^{s))\l] ds 

n -^^ Jo 

< sup CE f [\y{s% + \yn{s)\V\ Ks)ds 



(4.4) 



+CE f {K,{s) [\y{s)\l+\yn{s)\V\+K,{s)]ds<^. 
Jo 



X ■ 
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By Schwarz's inequality we deduce 

,\ 1 

[e \Bl{y^{s))- Bl{y{smdsY 

^ f \Bi{yn{s))-Bl{y{s))\ldsY . 

j=i Jo 

The monotonicity assumption (CI) and the growth condition (C4) imply: 

r\Biiy^is))-Bliyis))\lds < -2 E Hy^is) - y{s) , My^{s)) - AMs))) ds 
Jo Jo 



<C[E \y,,{s)-y{s%\{s)dsY[E [{\y^{s)\l + \y{s)\^y) X{s) + K,{s)]ds ^ 

<C\\yn-y\\c^^(x). (4.5) 

The inequalities fl4.3l) - fl4.5p imply lim„ $(?/„) = $(n + z). Consequently, (14 ■2p holds for 
y = u + z with any z G Cy. 

Fix z E Cy and e > 0, apply ( 14. 2p to y = u — ez and divide by e; this yields: 

e[ {zt,at-At{ut-ezt))dt>0. (4.6) 
Jo 

By the hemicontinuity condition (C3) for almost all u E Q: 

lim (zt , at - At{ut - ezt)) = (zt , at - At{ut)) , \ft G [0, T]. 

Furthermore, since z is bounded, by (C4) 

sup E \{zt , at - At{ut - e Zt)) I'' dt < oo , 



0<e<l Jo 

which implies that{(z, a — A{u — ez)) , < e < 1} is uniformly integrable over [0,T]xf2, 
with respect to the measure dt x P. Hence letting e — in (14.61) we get 

E f {zt, at- At{ut))) dt <0 for any z e Cy . 
Jo 

Changing z into —z and using that Cy is dense in Cy{X) we deduce that 

at{uj) = At{ut{u!) , uj) for dt x Palmost every (t, cu) G [0,T] x Q. 

Using again (14.21) with y = u (i.e., z = 0), we deduce that Bt{ut{uj) , u) = bt{uj) for dt x P 
almost every (t,a;), and that ^ = Uq (a.s.). Consequently, u is a solution to (11.11) . □ 
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